void Swap(int* left, int* right) {
	int temp = *left;
	*left = *right;
	*right = temp;
	return;
}
//升序
void SelectSort(int* arr, int size) {
	//排size - 1 次
	int i = 1;
	for (int j = 0; j < size - 1; j++) {
		int min_pos = j;
		for (i = j + 1; i < size; i++) {
			if (arr[i] < arr[min_pos])
				min_pos = i;
		}
		if (arr[min_pos] != arr[j])
			Swap(&arr[j], &arr[min_pos]);
	}
	return;
}

//选择排序-》直接选择排序（不稳定）
void SortPrint(int* arr, int size) {
	for (int i = 0; i < size; i++)
		printf("%d ", arr[i]);
	printf("\n");
}
int main() {
	int arr[] = { 10,9,8,7,6,5,4,3,2,1 };
	int size = sizeof(arr) / sizeof(arr[0]);
	SelectSort(arr, size);
	SortPrint(arr, size);
	return 0;
}